import java.util.Scanner;

public class Main {

    public static void move(char b1,char b3){
        //printf("%c--->%c",b1,b3);
    }
    public static void dg(int n,char b1,char b2,char b3){
        if(n==1)
            move(b1,b3);
        else {
            dg(n-1,b1,b3,b2);  //这样b1可以把盘子轮流给b2,b3
            move(b1,b3);  //将b1最后一个盘子给‘b3’
            dg(n-1,b2,b1,b3);  //与上面那个递归的作用一样
        }
    }
    public static void main(String[] args) {
        char b1='A';
        char b2='B';
        char b3='C';
        dg(3,b1,b2,b3);
    }
}

//public class Main {
//    public static int add(int a,int b){
//        return a+b;
//    }
//    public static int add(int a,int b,int c){
//        return a+b+c;
//    }
//
//    public static void main(String[] args) {
//        int a=7;
//        int b=4;
//        int c=3;
//        System.out.println(add(a,b));
//        System.out.println(add(a,b,c));
//    }
//    public static int addInt(int a,int b) {
//    return a+b;
//    }
//    public static double addDouble(double a,double b,double c) {
//        return a+b;
//    }
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int a=sc.nextInt();
//        int b=sc.nextInt();
//        double c=sc.nextDouble();
//        double d=sc.nextDouble();
//        double e=sc.nextDouble();
//        System.out.println(addInt(a,b));
//        System.out.println(addDouble(c,d,e));
//
//    }
    //public static void max2(double a,double b){
//        if (a>=b)
//            System.out.println(a);
//        else
//            System.out.println(b);
//    }
//    public static void max3(double i,double j,double n){
//        if (i>=n)
//            max2(i,j);
//        else
//            max2(j,n);
//    }
//
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        double a=sc.nextDouble();
//        double b=sc.nextDouble();
//        double c=sc.nextDouble();
////max2(a,b);
//max3(a,b,c);
    //}
//    public static int sum(int n){
//        if(n==0)
//            return 0;
//        return n+sum(n-1);
//    }
//    public static int sum(int n){
//        if(n<10)
//            return n;
//        return n%10+sum(n/10);
//    }
//
//    public static void main(String[] args) {
//        int m=1729;
//       //int n=sum(m);
//        //System.out.println(n);
//        int n1=sum(m);
//        System.out.println(n1);
//    }
